#include <iostream>

using namespace std;

typedef long long LL;

LL n;

int main()
{
    while(cin >> n)
    {
        LL ret = n;
        ret -= n / 2 + n / 5 + n / 11 + n / 13;
        ret += n / (2 * 5) + n / (2 * 11) + n / (2 * 13) + n / (5 * 11) + n / (5 * 13) + n / (11 * 13);
        ret -= n / (2 * 5 * 11) + n / (2 * 11 * 13) + n / (5 * 11 * 13) + n / (2 * 5 * 13);
        ret += n / (2 * 5 * 11 * 13);
        cout << ret << endl;
    }
    return 0;
}


// #include <iostream>
// using namespace std;
// typedef long long LL;
// LL n;
// int main()
// {
//  while(cin >> n)
//  {
//      LL ret = n;
//     ret -= n / 2 + n / 5 + n / 11 + n / 13;
//     ret += n / 10 + n / 22 + n / 26 + n / 55 + n / 65 + n / 143;
//     ret -= n / 110 + n / 130 + n / 286 + n / 715;
//     ret += n / 1430;
//     cout << ret << endl;
//     }
 
//  return 0;
// }
